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Abstract 

In this work, the classical Borsuk conjecture is discussed, which states that any set of diameter 1 
in the Euclidean space W 1 can be divided into d + 1 parts of smaller diameter. During the last two 
decades, many counterexamples to the conjecture have been proposed in high dimensions. However, 
all of them are sets of diameter 1 that lie on spheres whose radii are close to the value The 

main result of this paper is as follows: for any r > i, there exists a do such that for all d > do, a 
^ ■ counterexample to Borsuk's conjecture can be found on a sphere S^ 1 C M. d . 
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1 Introduction 



This paper is devoted to the classical Borsuk partition problem. In 1933 K. Borsuk (see [I]) posed the 
following question: is it true that any set Q C M. d having diameter 1 can be divided into some parts 

+^ Qi, . . . , Qd+i whose diameters are strictly smaller than 1 ? Here by the diameter of a set Q we mean the 

g quantity 

diamfi = sup |x — y|, 



>• where, in turn, |x — y| denotes the standard Euclidean distance between vectors. 
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Let us use some additional notation. So by /(O) we denote the value 

/(fi) = min{/ : Q — Q\ U . . . U Qf, V i diamfij < diamf2}. 

Furthermore, 



f(d) = max /(O), 

diam Q=l 



.e., f(d) is the minimum number of parts of smaller diameter, into which an arbitrary set of diameter 1 



^ in M. d can be divided. In these terms, Borsuk's question is as follows: is it true that always f(d) = d + 1 ? 
c5 The positive answer on this question is usually called "Borsuk's conjecture" . 

The history of Borsuk's conjecture is somewhat dramatic. Almost all the specialists in the field of 
combinatorial geometry strongly believed that the conjecture should be true. Multiple results supporting 
it have been proved. For example, if Q has smooth boundary, then one certainly obtains f{Q) < d + 1. 
This result is due to H. Hadwiger (see [2]), and it seems to show the evidence of the conjecture. However, 
in 1993 J. Kahn and G. Kalai published a break-through paper, where they constructed a finite set of 
points in a very high dimension d that could not be decomposed into d + 1 subsets of smaller diameter 
(see 0). 

Now, Borsuk's conjecture is shown to be true for d < 3 and false for d > 298 (see [1]). Also, we know 
that 

(1.2255... + 0(1))^ < f(d) < (1.224... + o(l)) d . 
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Here the lower bound was found in 1999 by A.M. Raigorodskii (see [5]) and the upper estimate is due to 
O. Schramm (see [B]). 

The colorful history of Borsuk's conjecture is exhibited in numerous books and survey papers. We refer 
the reader to @], [7], jg], [9], [TO], pTJ. 



2 Formulation of the problem and statements of the results 

A careful analysis of all the known counterexamples to Borsuk's conjecture shows that they are always 
finite sets of points in M. d lying on spheres whose radii are close to 4=. This is quite natural, since, by 

pd 



Jung's theorem (see [12]), any set in R having diameter 1 can be covered by a ball of radius y ~ 75' 
and the intuition is that in order to get a counterexample, we have to take a set with as big covering ball 
as possible. The main result of our work is the following theorem which completely breaks such intuition. 

Theorem 1. Let S^ 1 C IR d be the sphere of radius r with centre at the origin. For any r > h, there 
exists a do = do(r) such that for every d > d , one can find a setQ C S 1 ^ -1 which has diameter 1 and does 
not admit a partition into d + 1 parts of smaller diameter. 

Actually, we shall prove an even stronger result. In order to formulate it, let us introduce the quantity 

f r (d) = max /(ft). 

In these terms, Theorem 1 sais that for any r > |, there exists a do = do(r) such that for every d > do, 
f r (d)>d + l. Moreover, one has 

Theorem 2. For any r > |, there exist numbers k = k(r) G N ; c = c(r) > 1 and a function 5 = 5(d) = 
o(l) such that 

fr(d)>(c+S) rd . 



Theorem 2 means that if r is fixed and exceeds |, then the order of magnitude of the value f r (d) is at 
least e g( - d \ where g(d) is just a fixed positive power of d. So not only the quantity f r (d) is greater than 
d+ 1 starting from some do, but also it is substantially greater than the conjectured value. This fact allows 
us to use some optimization and to prove eventually the following theorem. 

Theorem 3. Let r = r(d) — \ + <p(d), where (p = o(l) and (f(d) > c^^f for all d and a large enough 
c > 0. Then, there exists a do such that for d > do, f r (d){d) > d+1. 

In other words, we can disprove Borsuk's conjecture by constructing sets of diameter 1 that lie on 
spheres with radii tending to | with d — > oo. Here, in the case of <p(d) = ( '"^ ), there is already no 
room to spare in the bound f r {d) > d + 1. So using our approach, one only may discuss the value of a 
constant c in Theorem 3, which is of course not significant. 

Now, a natural question arises: perhaps f r (d) < d+1, provided r = r(d) = O 0^r d )? Unfortunately, 
we only can prove 

Theorem 4. Let r = r(d) = \ + <fi(d), where tp = 0(1/ d). Then, f r (d) <d+l. 

Thus, we get a gap between the two functions | and ^^f- To reduce this gap would be of a great 
interest. 

The structure of the rest of our paper will be as follows. In Section 3, we shall prove both Theorem 1 
and Theorem 2. Section 4 will be devoted to the proof of Theorem 3. In Section 5, we shall briefly discuss 
Theorem 4 which is in fact very simple. In Section 6, we shall show that in some sense, the constructions 
from Sections 3 and 4 are best possible. In Section 7, we shall say a few words about possible extensions 
and strengthenings of our main results. 



3 Proofs of Theorems 1 and 2 



Since Theorem 1 is an immediate consequence of Theorem 2, we just prove the second result. 
Let us fix an arbitrary r > |. Without loss of generality, we also assume that r < -^=. Let d be 
large enough (during the proof, we will see what it means). To make clear our further exposition, we 
subdivide it into four parts. So in Subsection 3.1, we construct a cf -dimensional set Q' with d' < d; in 
Subsection 3.2, we show that Q' can be transformed into some Q C in Subsection 3.3, we prove that 

2k/~ 

fr(d) > /(^) > /(^') — ( c + ^) with some appropriate c > 1 and 5 = o(l); in Subsection 3.4, we prove 
a key lemma which is formulated in Subsection 3.3. 



3.1 Construction 

Take 

k = min FgN: r 2 > 

\ 8k' 

This value is correctly defined, since r > ~ and 2 \^ x — > \ as k! — > oo. Put 

n = max {m : m = (mod 4), m 2k < d} . 

Clearly 

Consider the function 

Obviously, 



- 5 < n < <Jd. (1) 

I + 2k (^a) 2fe_1 
2 + 4fc(f) 2fc 1 + (4A;-2)(f) 2fe 

u(0) = i M (2) = ^^<r 2 <i, 
v ; 2' v ' 8k 2' 



and m is monotone decreasing on the interval (0,2). Therefore, the equation 



l + 2fc(f) 



2fc-l 



2 + 4k(f) 2k l + (Ah-2) (f) 2 * 



r 2 



has a unique solution a G (0, 2). 
Take 

. f , , a n a' n . . 

a = mm < a : a > , — is a prime number 

\ ~ 2 ' 4 4 F 

It is known (see [13]) that between x and x + O (x a525 ), there is certainly a prime number. Thus, the 
quantity 

P=7 + 7 (3) 



is asymptotically equal to pon, where 



a 1 /ll 
P0 = ¥ + 4 G U'2 



Consider the set 

£ = {x = (xi, . . . , x n ) : V i Xi G {-1, 1}, xi = 1, x\ + . . . + x n = 0}. 

Let A = {ai, . . . ,a w } be the set of all possible 2fc-character words over the alphabet X = {1, . . . , n}, 
w = n 2k . Assume that Oj = 1), . . . , 2k)}, i — 1, . . . , w. Fix an x = (xi, . . . , x n ) G E. Consider 



x* 2fe 



• • • • • ^(i,2fe), • • • ,x v (w,i) ■ ■■■■ x v (w,2k), V2ka 2k 1 x 1 , V2ka 2k 1 x n S j . 



Clearly the number of coordinates in any vector x* 2fc equals w + n. Put 

n' = {x* 2fe : x G E} . 

One can readily see that f2' lies in W 1 ' with d' = w < d. The point is that for any i, Xi = x^ fc_1 • x i: since 
X\ — 1. The construction is complete. 

3.2 Transforming Q' into an ft C 5^ 1 

First, let us calculate the diameter of 0! . For the scalar product of any two vectors x * 2fc ,y* 2fe e il', we 
have the relation 

w 

(x* 2fc , y* 2A; ) = 5^x^,1) • . . . • x„(i, 2 fc) • 2/^(i,i) • • • • • J/i/(*,2fc) + 2/ca 2fc_1 (x, y) = 
i=i 



n n 



= - - x h-----Xi 2k -yi 1 -----yi 2k +2ka 2k \x,y) = lJ2 Xi ^ J I ^2^2 J + 2/ca2A; ^y) = 

U=l *2fc=l \»1 = 1 / \«2fc=l / 

= (x,y) 2fc + 2A;a 2fe - 1 (x,y). 

Obviously the minimum of the form (x* 2fc , y* 2fc ) is attained on those and only those pairs of vectors 
x, y e E whose scalar product equals —a. Such pairs of vectors do really exist for large enough values of 
d. Indeed, by Construction, a ~ and ao < 2. So for large n, —a > —n. Moreover, a = (mod 4), and 
it is easy to see that for every two vectors x, y e E, one necessarily has (x, y) e (— n,n] and (x, y) = 
(mod 4). 

Thus, we get 

diam 2 Q' = 2 (x* 2fe , x* 2fc ) - 2(a 2fe - 2A;a 2fc ) = 2n 2fc + Aka 2k ~ l n + {Ak - 2)a 2fc . 
At the same time, Q! lies of course on the sphere Sp~ l , where 

p 2 = (x* 2fc ,x* 2fc ) =n 2k + 2ka 2k - 1 n. 
Compressing Q' so that a new set Q" has diameter 1, we see that n" C Sfr 1 with 



. ;x9 n 2k + 2ka 2k 1 n 

{r'f - 



2n 2k + Aka^n + (4k - 2)a 2k ' 
Since, again by Construction, a > ^ and -u defined in (2) is monotone decreasing, we get the inequalities 



2 _ n 2k + 2ka 2k - 1 n w 2fe + 2fc(gf)^ n 2 

v ) ~~ o„2fc , ^2fcTT~ , 7777 oN„2fr — 77~T7 . , /„..„\2)i-i 77: 77~777777~2fc ~~ M ( a o) — r ■ 



2n 2fc + Aka^n + (4A; - 2)a 2fe " 2n 2k + Ak {-f) 2k ~ l n + {Ak - 2) (*f ) 

Now, it remains to interpret S^, _1 as an intersection of the sphere Sfr 1 and a plane of dimension dl '. 
This can be done, since d' < d and r' < r. Let £7 be an image of Vt" under such interpretation. 

3.3 Lower bound for /(fi) 
It is clear that 

f r (d) > /(n) = /(n") = 

So it remains to show that /(fi') > (c + 5) ^ for appropriate c and 5. First, assume that 

in'i 



W) < f 



p-i 

i=0 



Then, Q' can be represented as 

fi' = fii U . . . U tt' f , V i diam J]J < diam Q'. (4) 
Obviously the correspondence x — > x* 2fe is a bijection between E and Q'. So 

= |E| = Ctl 
and, moreover, the partition (4) induces a partition 

E = E 1 U...UE / . 

p-i 

By the choice of / and by pigeon-hole principle, there exists a part Ej with |Ej| > C l n . In the next 

i=0 

subsection, we shall prove the following lemma. 

Lemma. If Q C E is suc/i t/mt |Q| > XI C«> ^ere exzsi x, y G Q (x, y) = —a. 

Of course Lemma is applied only for n ^> 1. By this lemma, Ej contains two different vectors x, y with 
scalar product equal to —a. It means (cf. Subsection 3.2) that 

diamfij = |x* 2fc - y* 2fc | = diam ft', 

which contradicts the properties of partition (4). 
Thus, we have shown that 

-— l 

j y ' — p-i p-i 

i=0 i=0 

Let us recall that p ~ p n, p G Q, |). In this case, standard analytical tools like Stirling's formula 
and Chernoff's inequality entail the following asymptotic relations: 

p-i 

Ct"i =(2 + o(l)) n , ^Q = (c' + o(l)r, c'<2. 

i=0 

Taking the necessary ratio, we get 

/(ft') > (c + 5') n , c>l, 5' = o(l). 
Finally, by inequalities (1) we have 

2k/ — 2k/ — 

f r (d) > /(ft') > (c + ST >(c + 6') = (c + 5) ^, 5 = o(l). 
Theorem 2 is proved. 

3.4 Proof of Lemma 

We shall use the now classical linear algebra method in combinatorics (see [H], [15], [T6]). 

Consider an arbitrary Q = {x 1; . . . ,x s } C E such that for every two different i, j, one has (xj,Xj) ^ —a. 

p-i 

We need to show that s < Yl^n- 

i=0 

To each vector x G E we assign a polynomial P x G Z/pZ[?/i, ...,?/„]. Namely, 

p-i 

p x(y) = JJ (i-(x,y)), y = (y u ...,y n ). 

i=0,i^—a (mod p) 



Here the product is taken over all the smallest non- negative residues i modulo p except for i = —a (mod p). 
So the degree of any P x does not exceed p — 1. The most important property of such polynomials is as 
follows. 

Property. For every x, y G S, t/ie congruence (x, y) = —a (mod p) is equivalent to the congruence 
P x (y) ^0 (modp). 

Property is evident, and we shall just use it. However, before doing so, we make a transformation 
of any P x into some P x . More precisely, we represent every polynomial P x as a linear combination of 
monomials. Of course each monomial has the form 

yn-----y iq , q<p-^- 

If a u is even, we remove from the monomial. If it is odd, we replace it by 1. Clearly the new monomial 
is just a product of some variables. However, the new polynomials P x , x e S, still are subject to Property. 
The point is that in Property, only variables whose values are ±1 are considered. 
By the just-given construction, 

P-i 

dim (linear span {P x } xeS ) < ^ Q. 

i=0 

If we succeed now in showing that the vectors xi, . . . , x s from the set Q correspond to the set P Xl , . . . , P Xs 
of linearly independent polynomials (over the field Z/pZ), then Lemma is proved. 
So let us assume that 

Cl P^(y) + ... + Cs P^(y) = (modp) VyeE. (5) 

Take y = Xj with an arbitrary %. On the one hand, (xj,Xj) = n. By Construction, n — 4p = —a (see (3)). 
Therefore, (x^ Xj) = —a (mod p), i.e., by Property, P x .(xj) ^ (mod p). On the other hand, if j ^ i, 
then (xj,Xj) < n and (xj,Xj) 7^ —a. Moreover, since 

a = (mod 4), n = (mod 4), (x, y) = (mod 4) VxjGS, 

we see that 

(x^ Xj) ^ {n — p, n — 2p, n — 3p, n — 5p, n — 6p, n — 7p}. 

Finally, —a < 0, and so n — 8p < — n, which means that (x^ Xj) ^ a (mod p) and that, by Property, 
P x .( Xi ) = (modp). 

By relation (5), we get q = (mod p) (here the primality of p is essential). Since i was arbitrary, we 
obtain the linear independence of our polynomials, and Lemma is proved. 



4 Proof of Theorem 3 

Take r = \ + ip, where (p(d) = 61 1 ° 1 ^ d . We shall prove that for large enough d, f r (d) > d + 2. Then, the 
whole assertion of Theorem 3 will follow, since for any r' > r, Sf, D S^ 1 . 

Of course, further exposition will be very close to the one in Section 3. However, there will be some 
technical subtleties. First of all, we rewrite Subsection 3.1. 

Take k — |~1 /<£>]. Then, for large values of d, 

2fc + l 1 1 1 1 o o 

= -H <- + — <- + (p + (p— r. 

8k 4 8k~ A 8 4 ^ ^ 

In other similar inequalities below, we shall not write "for large values of d" anymore; we shall just assume 
that d is big enough. As in Subsection 3.1, put 



n = max [m : m = (mod 4), m 2k < d] . 



Now, inequality (1) means that 



Let ao = 2 — We want to show that u(a ) < r 2 , provided u is the same function as in (2). 
standard computation is below. First, 

, i + 2 k(f) 2k - 1 2A;(a /2) 2fc - 1 1 + 2fc(ao/ V^ 

U y a 0) - Z ,_. x 2Jfe-1 — ,„.s2fc < 



2 + 4A;(f) 2fc - 1 + (4A;-2)(^) 2fe (8fc - 2)(ao/2)» 1 + (8fc _ 2)( 2 fflo/2 p 

Further, 



2A; 



Since < 1 + 2x, we have 
Now, 



8A;-2 4 l-jr' 

4k 



2k l/o? 

< T" 1 + 



8A; - 2 ~ 4 V 2. 
(a /2) 2fc - 1 a 1 09 



1 - 



Finally, 



Clearly 



(ao/2) 2fc 2 

1 + 2fc(a /2) 2fc - 1 .A I \ /- I 



< 1 + 



1 + (8.-2)^/2)^ ~ V 2% /2) 2 *-V V (8*-2)(ao/2) 



\ 2k 



a \ 2k fa \ 2k - 1 ( c 



4/ 

Consequently, the right-hand side of (6) can be bounded from above by 

1 + l2%).( l -^)< 1+ 3^ 



2e-V2 J \ 8e-V2 / - 8e -i/2 



Thus, 



Again, as in Construction, we take 



, , ^ don a' i n 



a = min < a : a > , 1 — is a prime number 

^ ~ 2 ' 4 4 1 



By the already cited results from [13], a < n and 

a n n urn _ / n w\ 

On the one hand, 

om = 9 ((In In ci) (hid) 2 ) . 

On the other hand, 

n - 525 = (hid) 3 ' - 525 = (lnrf) 1 ' 575 = o ((In hid) (hid) 2 ) . 

Hence, 

n Lpn 

p < . 

y ~ 2 20 

The sets S and Q' are just the same as in Subsection 3.1. The only changement in Subsection 3.2 
in replacing the last equality by the inequality, in the estimate of (r') 2 by r 2 . 



Reproducing Subsection 3.3 word by word, we obtain the bound 



ry 2 1 1 2 



It remains to establish the estimate 



p— i p— i 

i=0 i=0 



1/^2 

>rf + 2. 



p-i 

i=0 



Clearly 



We have 



2 



p-1 

8=0 

gg (f + 1) ■■■■■ (f+xj 

p (l+o(l))^f = ®(7^- (lnd)3 ) = p e((lBlnd)2.(lnd)) 



a; = — 
20 J 



, 2 2 +U \-^ 



Thus, 



1/^2 
p-1 

i=0 



rf 0((lnlnd) 2 ) > d 



+ 2, 



and the proof is complete. 



5 Proof of Theorem 4 

Take S = S^ 1 with an arbitrary r. Inscribe into S a <i-dimensional regular simplex A. Consider its faces 
Ax, ... , A d+1 . If O is the origin, then denote by Si the set 

conv {A;, 0} H S. 

Of course 

S = St U . . . U S d+1 . 

Moreover, it is well-known that (see [8j) 

diam^ = 2r ^1-6 Q 

If r = r(d) < \ + 2 with an appropriate c > 0, then we get diamS", < 1, and we are done. 

In principle, it's possible to obtain rather good upper bounds for f r (d) in general case. The simplest way 
for doing that is to use old results of C.A. Rogers (see [TT| ) : any sphere of radius r > ~ in lR d can be covered 
by (2r + o(l)) d spherical caps of diameter 1. This result gives already the estimate f r (d) < (2r + o(l)) d 
when r is fixed. More subtle estimates can be discovered by using an approach which appeared in the 

paper [IB] . For example, Rogers tells us that for r > w|, we can only show that f r {d) < (c + o(l)) d 



with c > y |. However, J. Bourgain and J. Lindenstrauss, the authors of (THJ, provide us with a universal 

bound f r (d) < (y§ + • Their ideas may be carefully applied even in some cases when r — >• ~, but, 

in this paper, we do not dwell on that kind of results. 



6 Improving Construction from Subsection 3.1 is hard 



Let us discuss some key properties of Construction from §3.1 and a possibility of improving it. Indeed, 
one of the most important steps in Construction was in assigning, to each n-dimensional vector x G S, a 
d'- dimensional vector x* 2k , so that eventually we got a set Q' C M. d . The correspondence between vectors 
x from X and their images x* 2fc was organized in such a way that 

(x* 2fe , y* 2k ) = (x, y) 2k + 2A;a 2fc - 1 (x, y). 

In other words, the scalar product of any two elements of the set Q! was a polynomial depending on 
the scalar product of the preimages of those elements. Denote this polynomial by h* a . Thus, h*(t) = 
t 2k + 2ka 2k -H. 

In order to prove Theorems 1 - 3, we essentially used the following properties of h* (see §3.2): first of 
all, h* a , considered as function on the interval [— n, n], attains its minimum at point —a G (— n, 0) and so 



dt 



= 0; 



t=—a 



second, the quantity 

h* a (n) n 2k + 2ka 2k ~ 1 n 



2h* a (n) - 2h* a {-a) 2n 2k + Aka 2k ' l n + {Ak - 2)a 2k 

is a close approximation to the radius of a sphere, on which a counterexample to Borsuk's conjecture lies. 
Therefore, the results of Theorems 1-3 would be improved, provided we could replace h* by another 
polynomial h a having the same first property and a smaller value of the expression 



Kin) 



2h a {n) - 2h a (-a) ' 

Moreover, we may also vary the value a G (0, n) by taking a ~ a'n with a' G (0, 1) as close to 1 as necessary. 

Let A™ be the set of all polynomials K(t) = u rn t m + . . . + u\t + u of degree m with no n- negative 
coefficients and having the property that h a , considered as function on the interval [— n, n], attains its 
minimum at point —a G [—n, 0) and 

dh a 





dt 

(the last condition is non-trivial only for a = n). 
Proposition. If m is even, then 

K(n) h(n) h*(n) 

mm mm — — — — = mm 



ae(o,n] /i„6A™ 2h a (n) - 2h a (-a) heA% 2h(n) - 2h(-n) 2h*(n) - 2h*(-n) 

where h*(t) = t m + mn m ^ 1 t. If m is odd, then 

h(n) h(n) 
mm , ; ; — r > mm 



teA™ 2h(n) - 2h(-n) heA™- 1 2h(n) - 2h(-n) ' 



Before proving Proposition, let us briefly comment on it. Actually, Proposition tells us that, in §3.1 
and §3.2, everything was done in an optimum way: it's better to take polynomials of even degree, and, 
among them, h* is asymptotically best possible (when a — > n, h* a — >■ t 2k + 2kn 2k ~ l i). It is worth noting 
that, in principle, for any h G A™, one can transform S into such an Q' that the scalar product of any 
two vectors from fl' is equal to the value of h at the scalar product of the preimages of those two vectors 
(here it is important to assume that any h G A™ has non- negative coefficients). However, according to 
Proposition, this fact is already not quite useful for our purposes. 



Proof of Proposition. First, we note that the quantity h a (—a) should be non-positive in order to 
minimize the ratio 

h a{n) = 1 m 

2h a (n)-2h a (-a) 2 - ' U 

since h a (n) > for any h a . Polynomials h a G A™ such that h a (—a) < do really exist, so we may 
assume that h a (—a) < 0. Under this assumption, our minimization is equivalent to the maximization of 
the expression over the set A™ C A™ containing those and only those polynomials h a , for which 

K(-a) < 0. 

Furthermore, we may suppose that u = 0, since, for u > 0, ratio (7) is definitely greater. 
Now, let us prove that 

h a (n) . h(n) 
mm mm — — — — = mm — (8) 

ae(o,n] h a eA™ 2h a (n) — 2h a (— a) /ieA™ 2h{n) — 2h(— n) 

or, which is the same, that 

\h a (-a)\ \h(-n)\ , n \ 

max max — — r— = max . (9) 

ae(o,n] h a e&.™ h a (n) heA™ h(n) 

Indeed, all the coefficients of h a are non-negative, and so h a (a) < h a (n). Therefore, for any a G (0, n], we 
have 

\h a (-a)\ \h a (-a)\ IM _ri )l 

max — — r-— < max — — r-— = max , 

fc„eA- h a [n) ha eA™ K{a) h eA™ h(n) 

which completes the proof of (8) and (9). 
It remains to show that 

\h(— n)\ \h*(—n)\ m — 1 
max — — — - — ^ — - — - — - — — . 

h&A™ h(n) " h*(n) m + 1 

Take an arbitrary polynomial h G A™. We represent it in the form 

h = h l + h 2 = Y^ c ^t az + c ^ tft > Ca > > °> % > °' 

i i 

where, in hi, only odd degrees of t are taken, and, in h 2 , only even degrees are present. In this notation, 
we have 



\h(-n)\ 



E c «, n ° l - E c ^ 



K n ) E Ca,""' + E C ft« ft 

i i 

Hence, we are led to check the inequality 

^2 c ai n ai < c^n 13 ' . (10) 

i i 

However, we know that h'(—n) = 0, i.e., 

i i 

Then, we get the following series of inequalities: 

i 



Thus, (10) is true, and the proof of the first part of Proposition is complete. 
The second part would follow from the inequality 

maxM<m -2 



he A" 



h{n) m 



which is tantamount to 

^c Qi n^<(m-l)^c ft n ft . (11) 

i i 

Eventually, (11) is provided by the following series of estimates: 

i i i i 

Here we get the factor m — 1 instead of m, since m is odd and so Pi < m — 1 for any i. 
Proposition is proved. 

7 Improving Construction from Subsection 3.1 is still possible 

The only place in Construction, which may me further improved, is in the form of the set E. In principle, 
we could take an arbitrary subset S of the integer lattice Z n . In order to be able to apply the whole 
machinery we used to prove our results we must assume that for any x e S, the value of (x, x) is the same. 
For example, 

£ = {x = (xi, . . . , x n ) : V i Xi G {-1, 0, 1}, x\ + ... + x 2 n = k] 

with some k could be of help. In the papers [19], [20] and in the book [16], an analogous approach 
was developed in order to get optimal bounds for the chromatic numbers of spaces and for the standard 
Borsuk number. However, the difference between the results obtained from (-l,l)-constructions and the 
more general ones turned out to appear only in the expressions of the form c+5 (cf. Theorem 2). Although 
sometimes this is important as well, we do not think it is of interest to thoroughly investigate here the 
corresponding bounds. 

Another possible refinement is in calculating more carefully the dimension of the set Q'. Actually, it 
is not n 2k ; it does not exceed C 2k < ^r,. For fixed values of r > 1/2, this is very important, but for 
sequences ~ 1/2, this fact does not give anything. 
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